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OF SMALL RANK 



LUCA CHIANTINI AND GIORGIO OTTAVIANI 

Abstract. We introduce an inductive method for the study of the uniqueness of 
decompositions of tensors, by means of tensors of rank 1. The method is based on the 
geometric notion of weak defectivity. For three-dimensional tensors of type (a, b, c), 
a <h < c, our method proves that the decomposition is unique (i.e. fc-identifiability 
holds) for general tensors of rank k, as soon as fc < (a + l)(fe + 1)/16. This improves 
considerably the known range for identifiability. The method applies also to tensor 
of higher dimension. For tensors of small size, we give a complete list of situations 
where identifiability does not hold. Among them, there are 4x4x4 tensors of rank 
6, an interesting case because of its connection with the study of DNA strings. 



1. Introduction 

1.1. Statement of main results. Let A, B, C three complex vector spaces, of di- 
mension a, b, c respectively. A tensor t^A^B^C is said to have rank k if there is 
a decomposition 

k 

t = Ui®Vi<^ Wi 
1=1 

with Ui ^ A,Vi B,Wi (z C and the number of summands k is minimal. Such a 
decomposition is said to be unique if for any other expression 

k 

t = ^ n ■ (g) f ■ (g) -u; ■ 

i=l 

there is a permutation o" of {1, . . . , r} such that 

Ui Vi (g) Wi = n'^(j) (g) -u^^j) (g) Vi = 1, . . . , A:. 

When t has a unique decomposition, the vectors Ui G A, Vi & B, Wi G C can be 
identified uniquely from t, up to scalars. 

It is known that the set of tensors of rank k consists of a dense subset of an irreducible 
algebraic variety Sk{Y), which is called the k-th secant variety of the variety Y of 
tensors of rank one. This last variety is isomorphic to the (cone over the) Segre 
product ¥{A) x F{B) x P(C). 

The main result of our paper determines a bound for the rank, in terms of the 
dimensions of the vector spaces, which implies identifiability 

Theorem 1.1. Let a < b < c. Let a, /3 be maximal such that 2° < a and 2^ < b. The 
general tensor t A(g B (g C of rank k has a unique decomposition, if k < 2"+'^"^. 

So if a, b are both a power of 2, then the general tensor of rank k has a unique 
decomposition if A; < In the general case, the inequality of the theorem can be 
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written as k < 2(U°g2«J + Liog2fcJ-2), gince < 2" and ^ < 2^, one can say that the 

unique decomposition holds if /c < (a + + 1)/16. 

In our terminology, when the unique decomposition holds for the general tensor of 

rank k, we will say that the variety of tensors of rank one is k-identifiable. 

Here the meaning of "general" is that, among tensors of rank k, the ones which do 

not have a unique decomposition consist in a set of zero measure, more specifically in 

a proper subvariety of Sk- 
in particular, the Theorem applies to "cubic" tensors. The general tensor t G 

2 

A 1^ A A of rank k has a unique decomposition if A; < jg (indeed, the Theorem 
provides a better bound, when a is close to a power of 2). 

Our bound is log-asymptotically sharp, in the following sense. As explained in 
Proposition 12.21 one cannot have a unique decomposition, when the rank exceeds a 
value kmax = k{a,b,c), which depends on a,b,c. Then sup^ afe'^^ is finite. On the 
other hand, even for tensors of small size, the result is not sharp. In the first cases, 
with the help of a computer, we can improve Theorem II. 1[ 

Unique decomposition has been studied by several authors, and there is a huge 
amount of literature, on this theme. Let us remind that Strassen and Lickteig ( [Lick] ) 
proved that the general tensor t € A A A has rank [ 3^,2 ] for a 7^ 3 and rank 
5 for a = 3 (indeed, the case a = 3 is known to be defective, meaning that the 
corresponding 4-secant variety has dimension smaller than the expected one). In this 
case, the aforementioned bound implies that, if a > 3, then the generic tensor of rank 

3 

k can have a unique decomposition only if A: < [3^72! ~ ^- '^^^ following theorem 
shows that this bound is almost always achieved, for small a. 

Theorem 1.2. The general tensor t S A(S^AiS'A of rank k has a unique decomposition 
if k < k{a) where 

a|2345 6 7|8 9 10 



k{a) I 2 3 5 9 13 18 I 22 27 32 

A more general list, which holds in the non cubic case, is given in section [5l 
Comparing the previous table with the table of the general rank (for a > 3, the 

general rank —1 is the best possible achievement), and with Kruskal's result (see 

Proposition II. 4p . one can appreciate the improvement. 

a |234 5 6 7|8 9 10 



gen.rank (a / 3) |EE1 [gfral | 2 4 7 10 14 19 | 24 30 36 
Kruskal bound [K] [^J | 2 3 5 6 8 9 | 11 12 14 

The more evident lack of uniqueness is when a = 4 and = 6. The case a = 4 is 
particularly interesting due to the models in phylogenetics |AR1 lERSS] , where a basis 
in can be indexed by the nucleotids {A, C, G,T}. 

Theorem 1.3. The general tensor t € (8> (8) of rank 6 has exactly two decom- 
positions. 
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It is interesting that the exception on uniqueness (a = 4) holds very close to the de- 
fective case a = 3. This phenomenon is quite general and it can be already encountered 
in the case of symmetric tensors. 

1.2. A few historical remarks. In this subsection we sketch how our result fills in 
the literature. 

The most celebrated result about uniqueness of decomposition of tensors is due to 
Kruskal [K]. It is often quoted in terms of Kruskal's rank. A consequence of Kruskal's 
criterion is the following statement, which applies to generic tensors (see Corollary 3 
in [AMRp . 

Proposition 1.4. (kruskal's criterion^ The generic tensor t & A (Si B ® C of rank 
k has a unique decomposition if 

k < — [min(a, k) + min(6, k) + min(c, k) — 2] 

In the cubic case, the generic tensor t € A® A® A of rank k has a unique decomposition 
if 



Kruskal's result is so important in the literature, that recently there have been 
published (at least!) three different proofs |Landl[ IR ] ISSj. 

De Lathauwer ( |Latj ) proves that the generic tensor t € A ® B (S> C of rank k 
has a unique decomposition if A; < c and k{k — 1) < a{a — l)b{b — l)/2. Rhodes, 
in [R] addresses explicitly, as a problem at the end of the introduction, the need of 
sufficient conditions, stronger than Kruskal's, that guarantee the uniqueness of the 
decomposition, for generic tensors. Our Theorem 11.11 gives a sufficient condition which 
improves both Kruskal's and de Lauthawer's bounds. 

The tensor decomposition we are looking for are called also Candecomp or Parafac 
decompositions in the numerical literature. Among recent surveys on the topic, see 
§3.2 in [KBj and Landsberg book [LandOj . which tries to use a language understandable 
by both the numerical and the geometrical communities. From this point of view, one 
should also consider section 2 of [AMRj . an interesting bridge between the two worlds. 

1.3. Outline of the proof. In a line, our technique consists in putting together the 
inductive approach of |AOPj with the tool of weak defectivity developed in |CClj and 
[CC2] . 

We consider the projective space of tensors ¥{A ^B ^C). In this space, the tensors 
of rank one give the Segre variety F{A) x ¥{B) x P(C). 

Our geometric point of view consists in the use of the celebrated Terracini's Lemma, 
which allows to study the identifiability of varieties, using properties of their tangent 
spaces. We refer to |CClj and |CC2j for a more precise account of the theory behind. 

A variety is called tangentially k weakly defective (fc-twd, see Definition 12. 6p if the 
span of the tangent spaces at k general points of X, is tangent also in some other 
points. 

It is a consequence of Terracini's Lemma that, if X is fc-not twd, then the general 
tensor of rank k has a unique decomposition. 

So our aim is to prove the fc-not twd of Segre varieties X = ¥{A) x ¥{B) x P(C). 
The proof is performed by induction, by splitting A = A' (B A" and by specializing 
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some points on the lower dimensional Segre varieties ¥{A') x ¥{B) x ¥{C) and ¥{A") x 
¥{B) X P(C). It turns out that the induction works if we prove a stronger statement, 
concerning the so called (/c,p, g, r)-weakly defectivity, which is defined in section [3l 

1.4. Outline of the paper. In section [2] we develop the basic notations on Segre 
varieties and weak defectivity. At the end of this section we prove the cases a < 7 of 
the Theorem 11.21 Section [3] contains the definition 13. II of (/c,p, g, r)-defectivity and the 
inductive step (Prop. 13. 6p . At the end of this section we prove the remaining cases of 
the Theorem 11.21 In the section H] we prove the Theorem 11.11 In section [5] we prove 
the Theorem 11.31 and we give other examples of small dimension. Also we expose a 
list of all the examples of triple Segre product that we know when the uniqueness for 
general tensors of a given rank does not hold. In section [6l we show an extension of 
the previous results to products of many factors. 



2. Preliminaries on Segre varieties 

Let A, B, C be complex vector spaces, of dimension a, b, c respectively. Consider the 
product X = ¥{A) x ¥{B) x ¥{C). X is naturally embedded, by means of the Segre 
map, into P^, where N = abc — 1. 

Sometimes, when there is no need to specify the vector spaces, we will refer to the 
variety X also as P""^ x P^-^ x P^-^. 

Call S^{X) the k-th secant variety of X, defined as the closure of the union of linear 
spans of k general points in X. 

Definition 2.1. X is called /c-identifiable if a general element in Sk{X) has a unique 
expression as sum of k elements in X. 

From the tensorial point of view, this means that a general tensor of type a x b x 
c and rank k, can be written uniquely (up to scalar multiplication) as a sum of k 
decomposable tensors. 

Proposition 2.2. There is a maximal rank for which the k-identifiability of tensors 
is possible, namely 

h — I ^ + 1 I _ I "^^c 
"'^''^ ~ Ldim(X) + l^ " ^a + b + c-2^- 

Proof. For k > kmax, the abstract secant variety 

AbS''{X) = {{xi,...,Xk,u) £ X'' x¥^ :u£<xi,...,Xk>} 

has dimension bigger than N, so that necessarily the general u G S^{X) belongs to 
infinitely many /c-secant spaces. □ 

Our theoretical starting point is a criterion for fc-identifiability, which follows from 
the Terracini's Lemma, which we will use under the following form (see e.g. jCClj ) 

Lemma 2.3. (T?erraciniJ Let X be an irreducible variety and consider a general point 
u G S'fc(X). If u belongs to the span of points xi, . . . ,Xk £ X , then the tangent space 
to Sk at u is the span of the tangent spaces to X at the points xi, . . . ,Xk- 



Our criterion is the following: 
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Proposition 2.4. Let X CF'^ be a non- degenerate, irreducible variety of dimension 
n. Consider the following statements: 
(i) X is k -identifiable 

(a) Given k general points xi,...rEfc € X, then the span < Tx^X, . . . ^T^^X > 
contains T^X only if x = Xi for some i = 1, . . . k. 

(Hi) there exists a set of k particular points xi,...Xk E X, such that the span 
< Tx^X, . . . , Tx^X > contains TxX only if x = Xi for some i = 1, . . . k. 

Then we have (Hi) =^ (ii) =^ (i). 

Proof, (iii) =^ (ii) follows at once by semicontinuity. 

Let us prove that (ii) =^ (i). Take a general point u G Sk{X) and assume that 
u belongs to the span of points xi, . . . ,Xfc € X. By the generality of u, we may 
assume that general points of X. If u also belongs to the span of 

points yi, . . . ,yk € X, with at least one of them, say yi, not among the Xj's, then, by 
Terracini's Lemma, the span of the tangent spaces to X at the points Xj's, which is 
the tangent space to Sk{X) at u, also contains the tangent space to X at yi. This 
contradicts (ii). □ 

Condition (ii) of the previous Proposition is strongly related with the notion of 
k-weak defectivity. 

In |CClj . C. Ciliberto and the first author give the following definition: a variety 
X is /s-weakly defective if the general hyperplane which is tangent to X at /c general 
points xi, . . . ,Xk, is also tangent in some other point y / xi, . . . , x^. 

It is clear that a variety which does not satisfy condition (ii) of the Proposition, is 
also /s-weakly defective. However the converse does not hold. 

Example 2.5. Consider the Segre product X = F^ x P^. It is classical (see e.g. Zak's 
Theorem on tangencies in [Z]) that the tangent space at one point to a smooth variety 
is not tangent elsewhere. 

On the other hand, a general hyperplane tangent to X at one point, is also tangent 
along a line. Indeed, it is well known that the dual variety of X is not a hypersurface 
(see [E]). Thus X is 1-weakly defective. 

For maintaining the consistency with all the previous notation in this subject, we 
dare proposing the following: 

Definition 2.6. If X satisfies condition (ii) of the previous Proposition, we will 
say that X is k-not tangentially weakly defective. Otherwise, we say that X is k- 
tangentially weakly defective {k-twd, for short). 

We understand that the notation is becoming odd. However, the increasing number 
of definitions is a phenomenon which also occurs in the study of contact loci, which 
seems however helpful for applications to the Geometry of secant varieties (see e.g. 
[CC3]). 

Weak defectivity has been intensively studied in |CClj . Notice that when X is k 
weakly defective, then a general hyperplane tangent to X at general points xi, . . . ,Xk 
is also tangent along a positive dimensional variety. We do not know if a similar 
phenomenon takes place also for A;-twd. 

Relations between k-weak defectivity and /c-twd are probably stronger than ex- 
pected, at least as far as one is interested in fc-identifiability. We do not develop 
further this analysis. 
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Notice than, when we deal with inductive steps in the proofs, we will need an even 
more complicated notion of weak defectivity. Compare with Definition 13.11 below. 

For our purposes. Proposition 12.41 establishes that k-noi tangentially weakly defec- 
tivity implies A;-identifiability, when N > k{n + 1). 

Remark 2.7. Let us notice that, by Proposition 12.21 if -/V + 1 < {k + l)n, then k- 
identifiability is excluded. Thus, the criterion of Proposition 12.41 cannot be applied 
only for at most one value of k, namely k = {N + l)/(n + 1), which occurs only when 
+ 1 is a multiple of n + 1. E.g., our criterion could not be applied to study the 
2-identifiability of x x P^. 

Now we are already able to prove the first cases of Theorem 11.21 
Proof of the Theorem in case a < 7. 

The proof is a straightforward application of Proposition 12.41 A random choice of 
k{a) points satisfies condition (iii) of Proposition 12.41 Then X is /c-identifiable. The 
Macaulay2 files which we used are available as ancillary files in the arXiv submission 
of this paper. 

Remark 2.8. More powerful computers and/or better suited algorithms will allow 
eventually to check the condition (iii) for larger values of a, and we encourage experts 
in Numerical Algebraic Geometry in going further. We stopped at a = 7, because for 
a = 8 our algorithm on a common PC consumed too much time and memory. In the 
next section we show how the computation for larger values of a can be reduced to 
other computations for smaller values of a. 

3. The inductive statement 

The inductive criterion makes use of the fact that x = u v w is a point of 
X = ¥{A) X ¥{B) X P(C), then the tangent space T^X is the projectification of the 
linear space Ai^v(Siw + uiSiB'Siw + uiSiv'SiC. 

The idea is to fix two linear subspaces A', A" of A, such that A = A' (B A", then split 
the set of k points in two subsets and specialize them to the two spaces F{A') x F{B) x 
F(C) and F{A") x F{B) x P(C). Then, the implication (in) =^ (i) of Proposition [23] 
suggests that one could play induction. 

Unfortunately, the situation is a little bit more complicated, since one cannot trans- 
late condition (ii) of Proposition [23] into the analogous condition on lower-dimensional 
spaces. 

Instead, following the idea of [AOPj (Theorem 3.4) (suggested also from the Splitting 
Method of |BCSj ). we need a more elaborated condition. 

Definition 3.1. A triple product X = F{A) x F{B) x P(C) is called {k,p,q,r)-not 
weakly defective if: 

for k general points xi, . . . Xk & X, 

for p general points Uj G F{B) x F(C), 

for q general points Vi G P(^) x P(C), 

for r general points Wi G P(^) x F{B), 

then the span of Tx^X, A^ Ui, B Vi, C ^ Wi contains T^X if and only if x = Xj, 
for some i = 1, . . . k. Otherwise X is called {k,p, q, r)-weakly defective. 
Clearly, {k, 0, 0, 0) weak defectivity coincides with /c-twd. 
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Remark 3.2. We will often use the computer algorithm, available in our arXiv sub- 
mission, to prove that some triple Segre product is {k,p,q,r)-not weakly defective. 

For instance, the algorithm shows that x x P^ is (1, 2, 1, l)-not and (2, 1, 1, 1)- 
not weakly defective. This is rather interesting, because P^ x P^ x P^ is 3-defective. 

Example 3.3. Consider A, B, C, all of dimension 2 with basis {ui,U2}, {vi,V2}, 
{'Wi,W2}- Then Tu-^^^^wi + U2V2C = Tu2V2Wi + uiViC . This shows that P^ x P^ x P^ 
is (1,0,0, 1) weakly defective. Nevertheless, Tu^^^^Ji + U2V2C has the expected (affine 
dimension) 6 and it does not fill the ambient space. 

Remark 3.4. (a) With the previous notation, by semicontinuity it is clear that when 
X is qi, r)-not weakly defective, then it is also g, r)-not weakly defective, 
whenever {k' ,p' ,q' ,r') < {k,p,q,r), in the strict ordering. 

(b) By semicontinuity, X is {k,p,q,r)-not weakly defective whenever one gets that 
for particular sets of points {xj}, {ui}, {vi} and {wi} as above, then the span of TxfX, 
A(Si Ui, B (Si Vi, C <S Wi contains T^X if only if x = Xi, for some i = 1, . . . k. 

(c) By Proposition 12.41 one gets soon that {k, 0, 0, 0)-not weakly defective implies 
/c-identifiable. 

We will often apply the following reduction step: 

Lemma 3.5. Assume that¥"'~^ xP**"^ x P'^"^ is {k,p,q,r)-not weakly defective. Then 
pa' ^ pb' pc' (^k,p,q,r)-not weakly defective, for any triple {a',b',c') > (a — 1,6 — 
l,c — 1) (in the strict ordering). 

Proof. We need just to prove the statement for {a',b',c') = (a, 6 — l,c — 1). Write 
X = P" X P''-! X P^~i = F{A') (g) F{B) (g) P(C) so that dim(A') = a + 1. 

Assume that X is {k,p, q, r)-weakly defective. Thus, for k general points xi, . . . ,Xk € 
X, p general points Ui € P(-B) x P(C), q general points Vi € ¥{A') x P(C), r general 
points Wi £ P(y4') X P(-B), then the span A of the tangent spaces to X at the Xj's and 
the spaces A' 1^ Ui, B ® Vi, C Wi, is also tangent in another point y. 

Take a general point P = {u, v, u;) S P" x p**"! x P*^"-^ and consider the projection 
TT oi X from L = u®B ®C. The image of the projection is y = P(^) (g) P(S) (g) P(C) 
where A C A' has codimension 1. Furthermore, by the generality of P, L does not 
meet A, as well as any line spanned by y,Xi. It follows that the span of the tangent 
spaces to Y at the general points tt{xi), . . . , 7r{xk) and containing the spaces ^(g)7r(ni), 
S(8)7r(fi), C(8)7r(tyj) is also tangent in another point 7r{y). Thus Y is g, r)-weakly 
defective. By induction, we get a contradiction. □ 

Now we are ready to state and prove our inductive criterion. 

Let X' = F{A')xF{B)xF{C), X" = F{A") xF{B) xF{C). Note that A(S)B(S)C = 
(A' (g) S (g) C) © {A" (g S (g) C). Denote by vr' and vr" the two projections. 

Proposition 3.6. (Inductive Step.j Assume that X' is {ki,p+k2,qi,ri)-not weakly 
defective and X" is {k2,p + ki,q2,r 2) -not weakly defective. Then X is {ki + k2,p, qi + 
<l2-,fi + r2)-not weakly defective. 

Proof. We specialize ki + k2 points on X in order that ki of them belong to Xi and 
k2 of them belong to X2 ■ Let xi, . . . x^-^ E X' and yi, . . . yk2 G AT". 
Let ^ (g ■Uj (g tSj for i = 1, . . . p, be subspaces. 
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We specialize qi + q2 points in ¥{A) x P(C) in order that the first qi of them belong 
to P(^') X P(C) and the last q2 of them belong to ¥{A") x P(C) . Call Qi the span of 
the first qi spaces Bvi and Q2 the span of the last 52 spaces Bvi. 

We specialize ri + r2 points in ¥{A) x P(i?) in order that the first ri of them belong 
to ¥{A') X F{B) and the last r2 of them belong to F{A") x F{B). Cah Ri the span of 
the first ri spaces Cwj and R2 the span of the last r2 spaces Cwi. 

We want to prove that T = T^^X + . . . + T^^^ X + Ty^X + . . . + Ty^^X + Qi + Q2 + 
Ri + R2 + A0vi'S'Wi + ■ ■ ■ + A^Vp^Wp, is tangent to X only at xi , . . . Xk-^ ,yi, . . . • 

Let TxX C T, with x = u CS) v w. Then irilT^X) C 7ri(r). Let u = ti' + 

= Uj (8> (8) Wj, j = 1, . . . ,k2- At least one among u' and u" is non zero, so let's 
assume u' ^ 0. Then we get Tri{TxX) =A'®v®w + u'®B®w + u'(!S>v®C while 
7ri(r) = Tx,X' + ... + T:,^^X' + A' ^v'^®w'^ + ... + A' (^Vi®Wi + ... + Qi + Ri (with 
i = 1, . . . By the assumption that X' is {ki,p + k2, g'l, ri)-not weakly defective it 
follows that u' V iSi w is one among Xj. 

If also u" 7^ the same argument shows that u" v w is one among yi, which is 
a contradiction. Then u" = 0, that is x = u' ® v iSi w is one among Xj. It follows that 
X is {ki + k2,p,qi + q2,'''i + r2)-not weakly defective, as we wanted. □ 

The inductive procedure stops eventually when we find some condition on weak 
detectivity, which does not hold. This does not means, in general, that our starting 
example was not /c-identifiable, but merely that we specialized the points too much, in 
order to expect a meaningful answer. 

Proof of Theorem \1.S\ in cases a = 8, 9, 10. 

In case a = 8 we start with 22 points and we want to apply iteratively the Proposition 
13.61 Splitting one 8-dimensional vector space of the product in a direct sum of two 
4-dimensional spaces, one sees that the (22, 0, 0, 0)-not weak detectivity of P^ x P^ x P''' 
follows if one knows that P3 X P^ X P7 is (11, 11, 0, 0)-not weakly defective. Repeating 
the procedure with the second factor, everything reduces to prove that p3 X p3 X P'^ is 
(5, 7, 6, 0)-not weakly defective and (6, 4, 5, 0)-not weakly defective. The first statement 
reduces to show that P^ x P^ x P^ is (3, 3, 3, 2)-not weakly defective and (2, 4, 3, 3)-not 
weakly defective. These statements have finally a reasonable size and can be checked 
with a random choice of points with our Macaulay2 algorithm. The last statement 
reduces to show that P^ x P^ x P^ is (3, 2, 3, 3)-not weakly defective and (3, 2, 2, 3)-not 
weakly defective, which follows from the above check and by the Remark 13.41 (a). 

In the case a = 9 we start with 27 points and we split the 9 dimensional space in 
three 3-dimensional summands. The inductive step is better explained by the following 
table 



a b c 

9 9 9 

3 9 9 

3 3 9 

3 3 3 



k 
27 
9 
3 
1 



p q r 



18 

6 6 

2 2 2 



The last statement can be checked again with Macaulay2. 
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The a = 10 case starts as follows 



a b c 

10 10 10 

5 10 10 

5 5 10 

5 5 5 



k 
32 
16 
8 
4 



p q r 



16 

8 8 

4 4 4 



The second statement reduces to show that X X P^ is (1, 7, 2, 2)-not weakly 
defective and p2 X P^ X P^ is (3, 5, 2, 2)-not weakly defective. Both these statements 
can be checked with Macaulay2. This concludes the proof. 



In order to use the inductive step, we need a starting point. 

Lemma 4.1. pi X pi X pi is {l,0,0,0)-not and (0, 1, 1, l)-not weakly defective. 

Proof. The first fact is true for any smooth variety, see Example 12. 5i For the second 
one, we consider X = ¥{A) x ¥{B) x P(C) where A, B, C have all dimension 2 and we 
choose basis A = (ao,ai), B = {bo,bi), C = (co,ci). Then, without loss of generality, 
we may consider the span T = >1 (8) ® cq + ao (8i -B (8) ci + ai (8) 6i (g) C. In the monomial 
basis A iS) B iS) C this span contains all the monomials with the only exception of 
ao (8)6i (8ico and ai (8)60 "^ci. Then, a vector v = Y^ Xij^ai^bj (8cfc, belongs to X nP(T) 
if all the 2 x 2-minors of the two following fiattening matrices vanish 



A straightforward check on the minors shows that X n P(r) consists of the following 
six lines in the 5-dimensional space P(T) = {xqio = 2^101 = 0} (Macaulay2 can be 
helpful at this step) 

To = V^(a;ooi,a;ooo,a^ioo,a::iio) 

n = V^(a;ooo, 2:100, a^iio,a::iii) 

r2 = T/^(xioo,a;iio,xiii,xoii) 

rs = y(xiio, 2:111, xoii,xooi) 

r4 = y(xiii,xoii,xooi,a::ooo) 

rs = y(a;oii,2;ooi,xooo,2;ioo) 

which have the property that, for i ^ j 



It follows that P(r) is not tangent anywhere, because the tangent space at a point meets 
X in three concurrent lines. This proves that X is (0, 1, 1, l)-not weakly defective. □ 

Remark 4.2. We will use affine spaces whose dimension is a power of 2, as well as sets 
of points or subspaces whose number is expressed in terms of powers of 2, essentially 
because they allow the following recursive application of Lemma 13.61 

Assume we want to prove that P^^-^ x P^'^-^ x P^""! = P(^) (8 P(S) (8 P(C) is 
(2x, 2", 2^^, 2"')-not weakly defective. Then, by splitting the first linear space A in 
a direct sum of two subspaces of dimension 2°~^ and balancing the splitting of the 



4. Proof of Theorem 11.11 



XOOO Xool Xloo 

XQii xiio xiii 



xooo u 

XOOl XQll 



xioo xiiQ 

A Xiii 




one point if z = j ' + 1, J — 1 mod 6 
otherwise 
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number of points and linear spaces, by Proposition 13.61 it is sufficient to prove that 
p2— 1-1 X p2''-i ^ ip2^-i jg (a;,2",2^-i,2"'-i)-not weakly defective. 
We will use this trick so often, in the arguments below. 

The final statement will be that, if we order the dimensions so that 1 < a < /3 < 7, 
then X = p2"-i X P^^-i x p2^-i is (A;, 0, 0, 0)-not weakly defective, for k < 2"+^-2. 
Before showing this fact, we need a series of lemmas. 

Proposition 4.3. Assume that X = P^"~^ x p^*^-! x p2^"i is not [k, 0, 0, 0)-not weakly 
defective. Then also X' = P^""! x P^*^"^ x P^^ is (A;, 0, 0, 0)-noi weakly defective. 

Proof. By Lemma 13.51 □ 

So, in order to prove Theorem II. H we can reduce ourselves to the case /3 = 7, 
k = 2"+/3-2. 

Lemma 4.4. Take X = p2"i-i x p2''2-i ^ p2-3-i^ ^-^^ 01,02,03 > 1. Pick non- 
negative integers ui,U2,U3 such that ui < aj + — 2, whenever {i,j,k} = {1,2,3}. 
Then X is (0, 2"i, 2"2, 2"»)-noi weakly defective. 

Proof. We make induction on the sum 01 + 02 + 03. 

If oi = 02 = 03 = 1, then the numerical conditions imply that ui = U2 = Us = 
and the conclusion follows from the fact that P^ x P^ x P^ is (0, 1, 1, l)-not weakly 
defective, which holds by Lemma |4.1[ 

Assume oi > 1 and split the first projective space in a sum of two spaces of dimension 
2ai-i^ Then there are three possibilities: 

(1) Assume U2 = U3 = 0. Then, by using Lemma [3.6l the claim reduces to prove that 
]p2-i-i-i ^ p2"2-i ^ p2''3-i -g , 1, l)-not weakly defective and it is (0, 2"^ , 0, 0)-not 
weakly defective. The second condition is contained in the first. Since oi > 1, the six 
numbers oi — 1, 02, 03, ui, 0, fulfill the numerical inequalities of the statement. Hence 
the claim follows by induction, in this case. 

(2) Assume > U2 = 0. Then the claim reduces to prove that P^°^ x p2°2-i ^ 
p2"'-i is (0,2"i,l,2"3-i)_not weakly defective and it is (0, 2"i , 0, 2"»~i)-not weakly 
defective. The second condition is contained in the first. One checks that the six 
numbers oi — 1, 02, 03, ui, 0, U3 — 1 fulfill the numerical inequalities of the statement. 
Hence the claim follows by induction. 

(3) Assume ^2,1*3 > 0. Then the claim reduces to prove that 

p2"^-i is (0,2"i, 2^^2-1^ 2'^3-i)-not weakly defective. One checks that the six numbers 
oi — 1, 02, 03, ui, U2 — 1, ii3 — 1 fulfill the numerical inequalities of the statement. Hence 
the claim follows by induction. □ 

Lemma 4.5. Take X = p2"i-i x p2'"2-i x p2''3-i, with 01,02,03 > 1. Pick non- 
negative integers ui,U2,U3 such that Ui < aj + o^ — 2, whenever {i,j,k} = {1,2,3}. 
Then X is (l,2"i - 1,2"^ - 1,2"^ - l)-not weakly defective. 

Proof. We make induction on the sum oi + 02 + 03. 

If oi = 02 = 03 = 1, then the numerical conditions imply that ui = U2 = U3 = and 
the conclusion follows from the fact that P-*^ x P-*^ x P-*^ is (1, 0, 0, 0)-not weakly defective 
(Lemma 14. ip . 

Assume oi > 1 and split the first projective space in a sum of two spaces of dimension 
2"i~^. Then there are three possibilities: 
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(1) Assume U2 = = 0. Then, by using Lemma [3 .61 the claim reduces to prove that 
p2°i-i-i ^ p2-2-i ^ p2-3-i -g , 1, l)-not weakly defective and it is (1, - 1, 0, 0)- 
not weakly defective. The first condition follows by the previous Lemma 14.41 For the 
second condition, notice that since oi > 1, the the six numbers ai — 1, 02, as, ui, 0, 
fulfill the numerical inequalities of the statement (and = 2*^ — 1). Hence the claim 
follows by induction, in this case. 

(2) Assume > U2 = 0. Then the claim reduces to prove that P^"^ ~^ x 
p2°2_i ^ p2<'3-i , 1, 2"3-i)-not weakly defective and it is (1, 2"i - 1, 0, 2"3-i - 
l)-not weakly defective. The first condition follows by the previous Lemma. The 
second condition follows by induction, since one checks that the six numbers ai — 
1, a2, 03, ui, 0, n3 — 1 fulfill the numerical inequalities of the statement. 

(3) U2,U3 > 0. Then the claim reduces to prove that p2''i-i-i ^ p2°2_i ^ p2<'3_i 
(0, 2"! , 2"2-\ 2"3-i)-not weakly defective and it is (1, 2"i - 1, 2"^"^ - 1, 2"3-i - l)-not 
weakly defective. One checks that the numerical conditions in the statement are still 
fulfilled, by the six numbers oi — 1, 02, 03, tii, ti2 — ^,U3 — 1. Hence the claim follows 
by induction. □ 

Now we are ready to prove: 

Theorem 4.6. X = p2"-i x p2'5-i x psf^-i (fc, 0, 0, 0)-not weakly defective, for 
k < 2"+^-2. 

Proof. Write a + /3 — 2 = 2p + e, where e is the remainder. 
Now we start our reduction. 

{Ai ) One can split the vector space in the middle as a sum of two spaces of dimension 
2^-^ By using Lemma [3.61 it turns out that X is (2"+^^ ^,0, 0, 0)-not weakly defective 
when p2"-i X pa""'-! x P^^-^ is (2"+^-3, 0, 2°+^-3, 0)-not weakly defective. 

{A2) Splitting now the third vector space as a sum of two spaces of dimension 2^~^, 
and using the Lemma, this reduces to prove that 

p2"-i X p2«-i-i X p2«-i-i (2°+/J-4,o,2"+/^-4,2"+/^-4)-not weakly defective. 

{A3) Now repeat the procedure, splitting the space in the middle: Everything re- 
duces to prove that 

p2--i X p2^-2-i X p2^-i-i is (2"+/3-5^0,2"+/^-4 + 2"+^-5,2"+/^-5)-not weakly de- 
fective. 

Now split again the third vector space, and repeat the steps. At the end of the 
(a + /3 — 2)-th step, after the computation, we find out that we need just to prove that 

p2"-i X p2.'-^-^-^ X F^'-"-' is (l,0,Ef=o~'2SE£o 20-not weakly defective. 

Notice that all these steps can be performed, because f3 — p>l3— p — e> 1. Indeed 
we have a < /3, thus 2/3 - 2 > 2p + e, hence 2/3 > 2p + e + 2 > 2p + 2e. 

Now, Efi'"^ 2* = 2P+^ - 1 while Y^fZo 2} = 7P -\. Moreover 

p + e<a + (/3 — p) — 2 since 2p + e = a + /3 — 2 
p<Q + (/3 — p — e) — 2 since 2p = a + /3 — e — 2. 

Thus we may apply Lemma H31 and see that P^""-^ xP^*^ " ^ xP^'' ^ \s (1, 0, 2^+^ — 
1,2^ — l)-not weakly defective. The result is settled. □ 

When a = /3, i.e. when the product is balanced, we find that X is ^-identifiable for 
k < 22^-2. 
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Proof of Theorem \1.1\ Fix a, (3 maximal such that 2" < a and 2^ < b. Then, by 
the previous Theorem, {k, 0, 0, 0)-not weakly defective, for 

k < 2°+^-2 = 2°2'5/4. Thus also P(^) <8) F{B) <g) P(C) = P^-^ x P^-i x P^-i is 
(A;, 0, 0, 0)-not weakly defective, for k < The conclusion follows. □ 

Comparing our result with the maximal k for which the identifiability of ¥(A) 
F{B) (g) P(C) makes sense, i.e. 

_ I abc 

(see Proposition 12. 2p and considering that ab/3 < k^ax < ah, we see that the bound 
in the Theorem is, at least log-asymptotically, sharp, as explained in the Introduction. 
In any events, it improves Kruskal's bound for identifiability. 

Remark 4.7. In principle, there are no obstructions in repeating the argument of 
Theorem 14.61 when we substitute powers of 2 with powers of any other integer p > 1. 
The final statement is: 

X = PP"-i X FP"-^ X PP^-i is {k,0,0,0)-not weakly defective, for k < p"+/3-2. 

The proof is achieved very similarly, by splitting, step by step, a vector space of 
dimension into p spaces of dimension (see e.g. the case a = 9 in the proof of 

Theorem II. 2p . 

We can use this statement, instead of Theorem 14.61 ™ the proof of Theorem II. H 
obtaining another bound which implies /c-identifiability. 

In most cases, however, the new bound is weaker than the one of the Theorem II. 11 
On the other hand, in some specific case, typically when powers of 3 are involved, it 
can be stronger. 

To give an example, let us consider X = P^^ x P^^ x P^^. Using Theorem II. H we 
obtain /c-identifiability for k < 2^+^"^ = 64. Using powers of p = 3, instead, we get 
/c-identifiability for k < 3^+3-2 = 81. It is an improvement, but still a long way from 

kmax — 249. 



5. Some examples in low dimension 

In this section, we study the fe-identifiability of Segre products X = ¥{A) (g> F{B) (g) 
P(C), when the dimensions a, b, c are small. We also provide a proof for Theorem 11.31 

Proof of Theorem \1.3\ Consider X = P^ x P^ x P^. This product is 5-identifiable, by 
Kruskal's criterion. On the other hand, accordingly with Proposition 12.21 one may ask 
about the 6- identifiability of X. 

We are able to prove that X is not 6-identifiable, and the general point in S^{X) 
sits in exactly two 6-secant, 5-planes. From the tensorial point of view, this means 
that a general 4x4x4 tensor of rank 6, can be written as a sum of 6 decomposable 
tensors in exactly 2 ways (up to scalar multiplication and permutations). 

The reason relies in the fact that through 6 general points xi, . . . , xq of X = ¥^ x¥^ x 
P'^, one can draw an elliptic normal curve F of degree 12, which spans a projective space 
L = P^^, containing the linear span of xi, . . . ,xq. So, a general point u G S^{X) lies 
in a linear space L spanned by an elliptic normal curve T C X. By |CC2j . Proposition 
5.2, it is known that F has 6-secant order 2, i.e. there are exactly two 5-planes, 6- 
secant to F, inside L. By |CC2] Proposition 2.4, if we prove that F coincides with 



ON GENERIC IDENTIFIABILITY OF 3-TENSORS OF SMALL RANK 



13 



the contact locus of a general 6-tangent hyperplane, also X must have 6-secant order 
equal to 2. This last fact can be checked by our Macaulay2 algorithm. Unfortunately, 
the existence of an elliptic normal curve, of degree 12, passing through 6 randomly 
chosen points of X, gives only a probabilistic argument for the existence of such a 
curve passing through 6 general points of X. To overcome this problem, we offer the 
following theoretical argument. 

Consider the projections Zji , . . . , Zjg of xi, . . . , xg, into the z-th copy of P'^, so that 
Zji, • • • , ZiQ are general points of P^. Normal elliptic curves C passing through the 6 
points of P'^ are given by pairs of quadrics through the points, so they are parametrized 
by the Grassmannian G of lines in the space of quad rics through Zi\^ • • • 5 -^26 • 

In 

order that three normal elliptic curves C, C, C" in the three copies of P^, correspond 
to the same abstract curve, they need to differ by an element of PGL{3). So, once 
we have C (4 parameters), we can choose (j),tp PGL{2>) for the two remaining maps 
C — 7> P^ (thus a total of 4 + 15 + 15 = 34 parameters). On the other hand, we need to 
impose that 4>{C) = C (resp '(/'(C) = C") pass through ^21, . . . , 2:26 (resp. Z31, . . . , zsg). 
Since each point imposes 2 conditions, we get a total of 24 algebraic conditions on the 
34 parameters. 

Moreover, if we want that after this correspondence, C, C", C" are projection of the 
same curve passing through xi, . . . , xg, we also need that the projectivity cp : G ^ G' 
(resp. ip : C ^ G"), composed with the automorphisms of the curves which sends zn 
to Z21 (resp. zii to Z31), also sends any zu to Z2i (resp. zu to z^i), for i > 2. This 
gives 10 more conditions, which are algebraic on the coefficients of the two quadrics 
and the entries of the matrices of (p, ip. 

So, we have a total of 34 conditions, which are algebraic on the 34 parameters, i.e. 
on the projective coordinates of G x PGL{3) x PGL{3). Thus we get at least a finite 
number of curves passing through xi, . . . ,xq, for a general choice of the points. □ 

Remark 5.1. In the previous example, notice that when the three projections of the 
points xi, . . . ,Xk differ by a projectivity, then the number of conditions decreases, and 
we find infinitely many normal elliptic curves. 

It is easy to see that this implies that a point in the secant variety Sq of any of these 
curves, belongs indeed to infinitely many 6-secant spaces. 



The case of products of projective spaces of dimension 3 is particularly interesting, 
due to its applications to statistical studies on DNA strings. 

If we have many substrings of DNA strings, each formed by three positions, and we 
record the occurrence of the four bases in each position, we get a distribution which 
can be arranged in a 4 x 4 x 4 tensor T. The rank k of T suggests the existence of k 
different types of substrings, in the probe, such that for each type, the distribution of 
bases is independent. So T is the sum of k tensors Ti, . . . ,Tfc, of rank 1. 

An obvious question concerns the possibility of recovering the k tensors Tj, starting 
from T. When k > 7, this possibility is excluded, since 7 exceeds the maximum given 
in Proposition 12. 2i For k < 5, fc-identifiability (by Kruskal's criterion) tells us that, at 
least theoretically, the reconstruction is possible. 

The amazing situation happens for k = 6. Although one could expect 6-identifiability, 
Theorem 11.31 shows that there are exactly two sets of tensors of rank 1 , whose sum 
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is T. Hence, at least over the complex field, there are exactly two different sets of 
distributions, in the 6 types, that produce the same distribution T. 

In [XOP] 6.3 one finds the list of known Segre varieties X = P(A) x ¥{B) x P(C) = 
(with a <b < c) such that the dimension of k-th secant variety is 
smaller than the expected value. Recall that when the dimension of Sk{X) is smaller 
than the expected value, i.e. when the variety X is /c-defective, then the A:-identifiability 
necessarily fails. 

A list of known Segre varieties X which are not A;-identifiable, i.e. such that the 
general tensor of rank k in C"(8iC''(8>C'^ has not a unique decomposition, is the following 

(for k < kmax)- 





(a, 6, c) 


k 


notes 


defective 
unbalanced 


c> (a-l)(6-l)+3 


(a-l)(5-l) + 2</c 
k < min (c, ab) 


lAOPj 


defective 


(3,4,4) 


5 


jAOP] 


defective 


(3,&,6) 6 odd 


36-1 
2 




w. defective 
unbalanced 


3 < a 

c> (a-l)(6-l) + 2 


(a - 1)(6- 1) + 1 


((a-l)(6-l) + l) 

decompositions 
where d = ("+!7^) 
(Theorem ESI 


w. defective 


(4,4,4) 


6 


2 decompositions 
(Theorem O) 


w. defective 


(3,6,6) 


8 


(**) 



A computer check shows that this list is complete for c < 7. In the last case marked 
with (**), the contact variety is a 4-fold in P^^ of degree 108. This case needs an "ad 
hoc" analysis which goes beyond the space of the present note and will be addressed 
in a forthcoming paper |CMOj . 

In the unbalanced case, the identifiability can be proved theoretically. 

Proposition 5.2. The general tensor of rank (a — l){b — 1) in F{C°' iS) C^) has 
a unique decomposition as sum of {a — 1)(6 — 1) summands in P*^"^ x F^~^ x P'^"-'^ for 
c> (a-l)(6-l). 

Proof. Let G C?) C?) be general of rank (a — 1)(6 — 1). It induces the flattening 
contraction operator 

which has still rank (a — 1)(6 — 1), by the assumption c > (a — 1) (6 — 1). Indeed, if 

4> = Yli=i^^^^ ® Vi (i^ Wi with Ui £ C°',Vi € C^,Wi G C^, where Wi can be chosen 
as part of a basis of C, then Im ^4^ is the span of the representatives of Vi Wi for 
i = 1, . . . , (a — 1)(6 — 1). It is well known that the projectification of this span, whose 
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dimension is smaller than the codimension of the Seere var iety Y = F"'^ x P^-^ C 
P(C" C^), meets Y only in these (a — — 1) points (see for example the Theorem 
2.6 in [CC1] 1. The claim follows. □ 



Proposition 5.3. When c = (a — 1)(6 — 1) or c = (o — — 1) + I, then the rank of 
a generic tensor in P(C'' ® C'' C?) C^) is ah — a — b + 2. 

Proof. When c > (a — 1)(5 — 1) + 1, we are in the unbalanced case, according to 
the definition 4.2 of |AOPj . In this case the generic rank is min{c, ah} by (ii) of the 
Theorem 4.4 of [XOP] . 

Assume c = (a — — 1). Using the same technique, we show that the secant 
variety ^^(P""^ x P^^^ x P^~^) has the expected dimension, for k < {a — l){h — 1), and 
fills the ambient space, for k = {ah — a — h + 2). 

Indeed, with the notations of |AOPj . T{a — 1, 6 — 1, a6 — a — 6; (a — 1) (6 — 1); 0, 0, 0) 
reduces to T{a —1,6 — 1,0; 1; 0, 0, a6 — a — 6), which is true and subabundant, while 
T{a — 1, h — 1, ah — a — h; ah — a — b + 2; 0,0,0) reduces (for 6 > 3) to T(a — 1,6 — 
1, 0; 1; 0, 0, a6 — a — 6 + 1) and T(a — 1,6 — 1, 0; 2; 0, 0, a6 — a — 6 — 1) which are both 
superabundant and true. □ 

Proposition 5.4. Assume c > (a — 1) (6 — 1) + 2. Then the generic rank in P(C" 
® C*^) is at least (a — 1)(6 — 1) + 2, and it is equal to (a — 1) (6 — 1) + 2 in the border 
case c = (a — 1) (6 — 1) + 2. The number of different decomposition of a general tensor 
of rank (a-l)(6-l) + l is ((„_i)(f_i)+ J w/iere d = deg(P'^-^ x P^-^) = ("+^7^). This 
number is always bigger than 1, with the only exception a = h = 2. 

Proof. We apply the same argument of the proof of the Proposition l5.21 The unique dif- 
ference is that, now, the dimension of the projectification of Im equals the codimen- 
sion of P"~^ xP*~^. Thus we get d points of intersection. Any choice of (a — 1)(6 — 1) + 1 
among these d points, yields a decomposition. □ 

Remark 5.5. The case a = 6 = 3 of Prop. 15.41 is connected to the work of tenBerge, 
who showed in |tBj . that there are six different decompositions of a general rank 5 
tensor in (8) , chosen taking 5 among 6 possible summands. Our argument, 
which we gave for c > 6, can be extended to the case c = 5 and k = k^ax = 5, and it 
gives a geometric explanation of this phenomenon, indeed the six possible summands 
correspond to the six intersection points of P^ x P^ with a general P^. 

As a consequence of the two previous results, we get: 

Theorem 5.6. Assume c > (a — 1) (6 — 1) + 2. Then the general tensor of rank k in 
P(C'^(8'C''(8>C'^) has a unique decomposition as sum ofk summands in P'^-ixP^-^xP^-i 
if and only if k < (a — l){b — 1) . 

6. Products with many factors 

At the cost of the growth of the notation, we can generalize the statement of our 
main Theorem ll.il to products of many vector spaces. 

In this section, we simply list the corresponding definitions and results. The proofs 
are absolutely straightforward, following the pattern of the corresponding arguments in 
the previous sections. Only the initial step of the induction needs an extra argument, 
which is displayed in Lemma 16.51 below. 
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For a given set of complex vector spaces Ai, . . . , An, with n > 3 and dim^j > 2, let 
us give the general: 

Definition 6.1. A Segre product X = ¥{Ai) x • • • x F{An) is called {k,pi, . . . ,pn)-not 
weakly defective if: 

for k general points xi, . . . Xk & X, 

for Pi general points Wij G P(Ai) x • • • x F{Ai) x • • • x P(yl„), 

the span of the spaces T^^X, Ai (8> Wij contains T^X if and only if x = Xi, for some 
i = 1, . . .k. Otherwise X is called {k,pi, . . . ,pn)-weakly defective. 

Remark 6.2. (a) With the previous notation, by semicontinuity it is clear that when 
X is {k,pi, . . . ,pn)-yiot weakly defective, then it is also {k' ,p[, . . . ,p'„)-not weakly de- 
fective, whenever {k' ,p[, . . . < {k,pi, . . . ,Pn), in the strict ordering. 

(b) By semicontinuity, X is {k,pi, . . . ,pn)-not weakly defective whenever one gets 
that for particular sets of points {xi}, {wij}, as above, then the span of T^^X and all 
Ai ® Wij contains TxX if only if x = Xj, for some i = 1, . . .k. 

(c) By Proposition 12.41 one gets soon that (fc, 0, . . . , 0)-not weakly defective implies 
A;-identifiable. 

Lemma 6.3. Consider X = ¥{Ai) x • • • x P(j4„) and assume that, for a choice of sub- 
spaces A'^ C Ai, the product P(^'i) x • • • x P(A^) is {k,pi, . . . ,pn)-not weakly defective. 
Then X is {k,pi, . . . ,pn)-not weakly defective. 

The inductive criterion can be rephrased as follows, always following the lines in 
dOP]. 

Proposition 6.4. Inductive Step Split the vector space Ai in the sum of two spaces 
A[ and A'l . Let X' = F{Ai) x • • • x F^A'^) x • • • x F{An), X" = F{Ai) x • • • x F{A'l) x 
••• xP(^„)), 

Assume that the product X' is {ki,p[, . . . ,pi + k2, . . . ,p'n)-not weakly defective and 
the product X" is {k2,p'i, . . . ,pi + ki, . . . ,p'n)-not weakly defective. Then, setting pj = 
p'j + Pj for j 7^ i, we get that X is {ki + k2,Pi, . . . ,Pi, ■ ■ ■ ,Pn)-not weakly defective. 

Now we use again the previous criterion, when the dimension of the vector spaces 
are powers of 2, i.e. when dim(^j) = 2"% for all i. We agree to order the spaces, so 
that 

Oil < ■ ■ ■ < an- 

The following numerical criterion is the exact generalization of Lemmas 14.41 and 14. 5i 

Lemma 6.5. Take X = F{Ai) x • • • x F{An), with n > 3 and dim(^i) = 2"» > 2. Pick 
non-negative integers ui, . . . , n„ such that, for all i: 

Ui < ai-\ \-ai-\ \- an - {n - 1). 

Then X is (0, 2"i 2"") -noi weakly defective and (l,2"i - 1,2"2 - 1,2^3 - l)-not 
weakly defective. 

Proof. The proof goes by induction. For the inductive step, one can follow the proof 
of Lemmas 14.41 and 14. 5| rephrased for products of many vector spaces. Thus we only 
need to check the starting points of the induction, namely that Yn = x • • • x PMs 
(1,0,..., 0)-not weakly defective and (0, 1, ... , l)-not weakly defective. 

The first fact follows soon, as P^ x • • • x P^ is smooth, so that the general tangent 
hyperplane is not bitangent. 
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The second fact fohows by induction on n. Namely it is true for n = 3, as observed 
in Lemma 14.51 For general n, write Yn = P(Ai) x ■ ■ • x P(A„), with dim(y4j) = 2, and 
split Ai in a direct sum of two 1-dimensional spaces A', A". Using Lemma [6 .31 one has 
thus to prove that Yn-i = P° x x • • • x P-*^ is (0, 1, 0, . . . , 0)-not weakly defective and 
(0, 0, 1, ... , l)-not weakly defective. The former claim is obvious. The latter follows 
by induction. □ 

We get: 

Proposition 6.6. Take X = F{Ai) x • • • x F{An), with n > 3 and dim(Ai) = 2°'' > 2. 
Order the ai's so that ai < ■■■ < an- Then X is not k-weakly defective, for k < 

2aiH ha„-i-(n-l) _ 

It follows that: 

Theorem 6.7. Take X = F{Ai) x • • • x P(A„), with n > 3 and dim{Ai) = > 2 and, 
for all i, take ai maximal, such that Oi > 2"' . Then X is k-identifiable, for 

^ ^ 2"l^ hQ„_i-(n-l) 

Comparing our result with the maximal k for which the identifiability of P(Ai) x 
• • • X P(A„) makes sense, which, in the case of a product of many factors, reads as: 

nn— 1 
«. - , ^=1 I 

Err>,-(n-i) ^ 

we see again that the bound in the Theorem is log-asymptotically sharp. 
The inequality of the theorem can be written as 

A;<2te'Llog2a,-lj) 

Since 2"' > we get the general tensor of rank k is ^-identifiable if 

. <riSK + i) 

In |SBj Kruskal bound was extended to the case of n factors. A sufficient condition 
for the fe-identifiability of the general tensor of rank k is 



2k + n — \ < min(fc. 



1=1 

To compare with our condition, in the hypercubic case where Oj = a, the bound in 
[SB] is 

2 

while our bound is 

k < 2'^"~-^)(Liog2a-iJ) 
For a > 4 we get also the weaker, but more handy, inequality 



k < 



O + 1 
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Example 6.8. Instead of giving the proofs, which, we repeat, are analogue to the 
proofs of the statement of section [H let us see how the reduction works in a concrete 
example. 

Take Ai = ■ ■ ■ = A5 = C^^ and consider X = F{Ai) x • • • x F^A^). We want to 
prove that X is /c-not weakly defective for k = 24+4+4+4"^ = 4096. 
The reduction step starts as in the following table: 



^1 


^2 


4o 
^3 


4. 
^4 


^5 


Ay 


Pi 


P2 


P3 


P4 


P5 


16 


16 


16 


16 


16 


4096 

















8 


16 


16 


16 


16 


2048 


2048 














8 


8 


16 


16 


16 


1024 


1024 


1024 











8 


8 


8 


16 


16 


512 


512 


512 


512 








8 


8 


8 


8 


16 


256 


256 


256 


256 


256 





8 


8 


8 


8 


8 


128 


128 


128 


128 


128 


128 


4 


8 


8 


8 


8 


64 


192 


64 


64 


64 


64 


4 


4 


8 


8 


8 


32 


96 


96 


32 


32 


32 


4 


4 


4 


8 


8 


16 


48 


48 


48 


16 


16 


4 


4 


4 


4 


8 


8 


24 


24 


24 


24 


8 


4 


4 


4 


4 


4 


4 


12 


12 


12 


12 


12 


2 


4 


4 


4 


4 


2 


14 


6 


6 


6 


6 


2 


2 


4 


4 


4 


1 


7 


7 


3 


3 


3 


i Lemma 16.51 with 


lii = 


U2 = 3, Us 


= ^4 = 


U5 = 


2. 







Remark 6.9. As in the case of triple Segre products, in principle, there are no ob- 
structions in repeating the argument, when we substitute powers of 2 with powers of 
3 (see the proof of Theorem 11.21 we gave in case a = 9) , or any other integer p > 1. 

For some numerical cases, the bound for identifiability that we get using powers of 
numbers bigger than two, can be closer to the maximal value k^ax- 
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